مسئله مسیریابی وسیله نقلیه چندانباری ظرفیت دار با در نظرگرفتن مسیر بین انبارها

Authors

مصطفی ستاک

سهیل جلیلی بوالحسنی

حسین کریمی

بهارک قربانی

abstract

در این مقاله، مسئلهمسیریابی وسیله نقلیه چندانباری، با در نظرگرفتن مسیر بین انبارها بررسی می شودکه در آن وسایل نقلیه می توانند در دپوهای میانی، بارگیری مجدد انجام دهند. وسایل نقلیهبا بار کامل، از دپوی مبدأ شروع به حرکت می کنند و مشتریان را تا پایان بار سرویسمی دهند. آنها سپس می توانند برای بارگیری مجدد به دپوی میانی عزیمت کنند وسرانجام برای اتمام مسیر خود به دپوی مبدأ باز گردند. برای این مسئله، یک مدلریاضی برنامه ریزی عدد صحیح مختلط معرفی می شود. هدف مسئله، یافتن مسیر برای وسایل نقلیهبه گونه ای است که بدون نقض کردن محدودیت ظرفیت وسایل نقلیه، هزینه کل سفر و هزینهبارگیری های مجدد در دپوهای میانی کمینه شود. مسئله حاضر توسط حل کننده سیپلکس درنرم افزار گمز 23.5 و رویکردهای الگوریتم ژنتیک و جستجوی ممنوع حل می شود. نتایجمحاسباتی به دست آمده، کارآیی الگوریتم های پیشنهادشده را  از نظر زمان حل و کیفیت جواب نشان می دهند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مسئله مسیریابی وسیله ‌نقلیه چندانباری ظرفیت‌دار با در نظرگرفتن مسیر بین انبارها

      در این مقاله، مسئلهمسیریابی وسیله ‌نقلیه چندانباری، با در نظرگرفتن مسیر بین انبارها بررسی می‌شودکه در آن وسایل ‌نقلیه می‌توانند در دپوهای میانی، بارگیری مجدد انجام دهند. وسایل‌نقلیهبا بار کامل، از دپوی مبدأ شروع به حرکت می‌کنند و مشتریان را تا پایان بار سرویسمی‌دهند. آنها سپس می‌توانند برای بارگیری مجدد به دپوی میانی عزیمت ‌کنند وسرانجام برای اتمام مسیر خود به دپوی مبدأ باز گردند. برای ای...

full text

یک روش فراابتکاری ترکیبی برای مسئله مکان یابی-مسیریابی وسیله نقلیه ظرفیت دار با پنجره های زمانی سخت

مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه برای کمینه کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

full text

ارائه مدل مکانیابی- مسیریابی ظرفیت دار پویا با در نظرگرفتن تقاضای وابسته به قیمت

از مهمترین مسائل شبکه های لجستیک، طراحی و تحلیل شبکه توزیع است. در سال های اخیر، دو مسئله اصلی در طراحی شبکه های توزیع یعنی مکانیابی مراکز توزیع و مسیریابی توزیع کننده ها با یکدیگر در نظر گرفته شده و مسئله مکانیابی-مسیریابی را به وجود آورده اند. در این مقاله یک مسئله مکانیابی-مسیریابی ظرفیت دار پویا در نظر گرفته شده است که در آن تعدادی سایت بالقوه بعنوان دپو و تعدادی مشتری با تقاضا و مکان معین ...

full text

یک روش فراابتکاری ترکیبی برای مسئله مکان‌یابی-مسیریابی وسیله نقلیه ظرفیت‌دار با پنجره‌های زمانی سخت

مسئله مکان‌یابی- مسیریابی وسیله نقلیه ظرفیت‌دار1 (CLRP)، یکی از حوزه‌های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان‌یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می‌کند. هدف از CLRP گشودن مجموعه‌ای از دپو‌ها، تخصیص مشتری‌ها به دپو‌های احداث‌شده و سپس طراحی تورهای وسیله نقلیه برای کمینه‌کردن هزینه کل است. محدودیت پنجره‌های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

full text

ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

full text

تقاضای تصادفی با ماهیت درون‌زا در مسئله مسیریابی وسایل نقلیه

برنامه‌ریزی تصادفی با عدم قطعیت درون‌زا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعه‌ی نوینی از مسئله‌ی مسیریابی وسایل نقلیه به‌عنوان کاربردی جدید از این مبحث معرفی می‌شود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظه‌ی ملاقات محقق می‌شود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درون‌زاست. ابتدا یک مدل بر...

full text

My Resources

Save resource for easier access later


Journal title:
نشریه مهندسی صنایع

Publisher: پردیس دانشکده های فنی

ISSN 2423-6896

volume 48

issue Special Issue 2014

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023